PHF 99.613 



CLAIMS: 



• 



13 



14.11.2000 



rA-m ethod-o£e Q dm g°a^to 




steps : 

an acquisition step, for converting said original multimedia data into one or 
several bitstreams ; 

5 a structuring step, for capturing the drp^fent levels of information in said 

bitstream(s) by means of analysis and segmentation ; 
*f - a description step, for generating description data of the obtained levels of 

information ; 

a coding step, allo^ftg to encode the description data thus obtained ; 
10 wherein said description step comprises : 

- a defining sj^b-step provided for storing a set of descriptors related to said 
plurality of multimedia d^ta ; and 

- a despnption sub-step, provided for selecting the description data to be coded 
in accordance with^every level of information as obtained in the structuring step ; 

15 and said set of descriptors includes at least a shape descriptor and a shape deformation 
descriptor. 



2. /A method as claimed in claim 1, wherein the shape descriptor is defined by 

means oMhe following characteristics : 
20 - / Centroid (C x , C y ) : coordinates of the centroid of the contour. 

Angle 0 : angle between horizontal and main axis of the contour. 
Size of the original contour N : size of the contour after resampling. 
Set of ordered Fourier coefficients Z k : set of invariant Fourier coefficients. 
Size of the Fourier coefficients set P : size of the preceding set, with 1< P < 
25 N/ P being necessarily odd. 

Scale : scale parameter, 
id the shape deformation descriptor is defined by means of the following 
Jharacteristics 
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«- 'JNoimalized de>mrtionn ! xf '"thc ^(»alc : normafe 

parameter over the video sequence. 



ofthe scale 



Maximal size of the original contours Nmax : the maxim^gfze of the original 
contour sizes N over t he video seq uence-. N is an item of the shan^oescriptor. 
5 - Normalized deviations of each Fourier coefficient a z -k : normalized deviations 

of each Fourier coefficient over the video sequence. 

Size of the set of normalized deviation of each Fourier coefficient M : size of 
the preceding set. 

10 3. A method as claimed in clai^h 2, wherein the following C structure is 

associated to said shape descriptor : 
typedef struct Shape Descriptor { 
/* Centroid */ 
long center x; 
long center y; 

/* Angle */ 
float theta; 

20 /* Size of \h£ original contour, after resampling (N) */ 

long size of contour; 
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/* Set ofiflFourier coefficients */ 
float *Fourier Coefficients; 

/* Size of the set of Fourier coefficients (P) */ 
long^size Fourier Descriptors Set ; 

} ; 

andfthe following C structure is associated to said shape deformation descriptor 
fr Normalized deviation of scale */ 
float Deviation of Scale; 



/* Maximal size of the original contours in the video sequence (N max) 
^J^oijg-^feximal Size~of-Qriginal contours; 
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float *Deviation of Fourier coefficients; 

/* Size of the set of normalized deviatio 
Ing Size of Fourier Cefficients Set: 



Fourier coefficients */ 




} ; 



4. For use in a coding^evice provided for encoding a plurality of multimedia 

10 data, computer-executable process steps provided to be stored on a computer-readable 
storage medium and comprising the following steps : 

an acquisition step, for converting said original multimedia data into one or 
several bitstreams ; 

a structuring step, for capturing the different levels of information in said 
15 bitstream(s) by meaiis of analysis and segmentation ; 

a description step, for generating description data of the obtained levels of 

information ; 

coding step, allowing to encode the description data thus obtained ; 
wherein saidilescription step comprises : 
20 / - a defining sub-step provided for storing a set of descriptors related to said 

plurality of multimedia data ; and 

a description sub-step, provided for selecting the description data to be coded 
in accordance with every level of information as obtained in the structuring step ; 
and sain set of descriptors includes at least a shape descriptor and a shape deformation 
25 descriptor. 
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5. // A computer program product for a multimedia data coding device, comprising 

a s&t of instructions which when loaded into said coding device lead it to carry out the 
pipcess steps as claimed in claim 4. 

■ A tranoim ttaklecoded signal produced by encoding multj^nedia data according 
^coding method as claimed in claim ,,, *> 
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